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A. V. Thapliyal concerning entanglement-assisted classical capacity of quantum channel and discuss 
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I. INTRODUCTION 



The classical capacity of a quantum channel is the capacity of transmission of classical information through the 
channel. It is well known that the classical capacity can be increased if there is an additional resource in the form of 
entangled state shared between the input A and the output B of the channel. While entanglement itself cannot serve 
for transmission of information from A to B, it may enhance the transmission provided there is a quantum channel 
connecting the systems. If the channel is ideal (i. e. the identity map Id from A to B) then the entanglement-assisted 
capacity is twice as great as the unassisted classical capacity, the enhancement being realized by the dense coding 
protocol 

Recently C. H. Bennett, P. W. Shor, J. A. Smohn and A. V. Thapliyal (BSST) studied the effect of the shared 
entanglement on the classical capacity of quantum non-ideal (noisy) channel 1^,^ and obtained a remarkably simple 
formula for the entanglement-assisted capacity in terms of the maximal mutual quantum information between A 
and B. The proof, which is by no means trivial, involves in particular a rather tricky derivation of an important 
continuity property of quantum entropy. In this paper we give a modified proof of the BSST theorem, including a 
more transparent proof of this property; moreover, we make further simplifications by using heavily properties of 
conditional quantum entropy rather than the underlying strong subadditivity. 

In Ref. 1^ it was shown that the enhancement in the classical capacity can achieve arbitrarily large values. To 
this end the case of d-dimensional depolarizing channel in the limit of strong noise (p — > 1) was considered; we 
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remark that the enhancement is even greater for the extreme case p = ^p^j. Moreover, we derive a general inequality 
between entanglement-assisted and unassisted capacities which may be relevant to the additivity problem in quantum 
information theory. 



II. THE BSST THEOREM 

We refer the reader to Refs. |^,^ for some basic definitions and results of quantum information theory used in this 
paper. 

Consider the following protocol for the classical information transmission through a quantum channel $. Systems 
A and B of the same dimension share an entangled (pure) state Sab- A does some encoding i £\ depending on 
a classical signal i with probabilities tt^ and sends its part of this shared state through the channel $ to _B. Thus B 
gets the states ($ (g) Ids) [S'ab] j where S^j^g — {£\ (g) Ids) [Sab] , with probabilities tt^, and B is trying to extract 
the maximal classical information by doing measurements on these states. This is similar to the dense coding, but 
instead of the ideal channel, A uses a noisy channel We now look for the classical capacity of this protocol, which 
is called entanglement-assisted classical capacity of the channel $. 

The maximum over measurements of B can be evaluated using the coding theorem for the classical capacity 
First we have the one-shot entanglement- assisted classical capacity 



CW($)= max 



H J2 ^^("^ ^ Ids) [S\b] - E (("^ ^ Ids) [S\b]) 



(1) 



where H(S) denotes the von Neumann entropy of the density operator S. Using the channel n times and allowing 
entangled measurements on B's side, one gets 

ci:\'f) ^ ciiH^^n- (2) 

The full entanglement-assisted classical capacity is then 

Cea(<i>)= lim -CW($«"). (3) 

n — >^oo Ti 

The following result was announced in Ref. and a proof was given in Ref. 

Cea($) =max/(5^;$), (4) 

Sa 

where 

I{Sa; $) = H{Sa) + nmSA)) ~ H{Sa; $) (5) 
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is the quantum mutual information, with H{Sa\ denoting the entropy exchange (see Refs. Below we give a 

simplified proof of this remarkable formula. 
Proof of the inequality 

Cea(*) >max/(5A;$). (6) 

Sa 

It is shown in by generalizing the dense coding protocol that 

C(i)($««)>/(^_£_,<i>«"^ (7) 

for arbitrary projection P in 7i^". We give this proof for completeness here. Indeed, let P — X^feLi |efc)(efc|, where 
{efc; k — 1, . . . ,m = dimP} is an orthonormal system. Define unitary operators in T-La acting as 

/ 2Trik\ 

y|efe) = exp f — — j |efc); f/|efc) = |efc+i(,„odm)); fc = l,...,TO, 

Waf3 = U"V'^] a,/3=l,...,TO 

on the subspace generated by {cfe} , and as the identity onto its orthogonal complement. The operators Wap are a 
finite-dimensional version of the Weyl-Segal operators for Boson systems (see e. g. H). Let 



^ hm ^ — ^ 



® |efe) 



Then it is easy to show that 

1) (W^Q/3 ® Ib) |'0as); a, /? = 1, . . . , m, is an orthonormal system in Ha Hb ; in particular, if m = dimTi^i, it 
is a basis; 

2) Er,/3=i (W^c/s ® Ib) \^ab) {^ab I (W^/i ® IbT = P ® P- 

Thus operators {Wq^; a, P = 1, . . . , m} play a role similar to Pauli matrices in the dense coding protocol for 
qubits. 

Take the classical signal to be transmitted as i — {a, (3) with equal probabilities 1/m?, the entangled state 
\^ab){'4'ab \ and the unitary encodings £\ [S] — WapSW^p. Then we have 



Q/3 

where = {Wap ® Ib) ab) {'4> ab \ {Waf3 ® Ib)* ■ Then by the property 2) the first term in the right hand side is 
equal to iJ (($ (g) Id^) (8) ^] ) = H + H [^]) . Since S"^^ is a purification of ^ in Hb, the entropies in the 
second term are all equal to (^, $) . By the expression for quantum mutual information (^ this proves (|^). For 
future use, note that the last term in the quantum mutual information - the entropy exchange H(Sa', ^)- is equal 
to the final environment entropy H(^e [Sa]), where is a channel from the system space Ha to the environment 
space Ti. e the actual form of which we need not to know (see Q ) . 

Now let Sa = S he an arbitrary state in Ha, and let P"''' be the typical projection of the state 5®" in 7i^". It 
was suggested in |2) that for arbitrary channel ^ from Ha to possibly other Hilbert space H 



lim lim -H ( ( ^ ' = i?(*(S')), 

s^on^oon \ VdimP">V/ 

which would imply, by the expressions for the mutual information and the entropy exchange, that 

1 / pn,5 \ 

lim lim -/ ^. „ = I{S; $), (8) 

and hence, by (^, the required inequality (^). We shall prove (^) with P"^* being the strongly typical projection of 
the state S'«^". 
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Let us fix small positive 5, and let Xj be the eigenvalues, \ej) the eigenvectors of the density operator S. Then 



the eigenvalues and eigenvectors of S*®" are Xj = Xj^ ■ ... ■ Xj^, |ej 



where J = (ji, jn). The 



sequence J is called strongly typical if the numbers N{j\J) of appearance of the symbol j in J satisfy the condition 

N{3\J) 



<S, j = 1, . 



and N{j\J) = if = 0. Let us denote the collection of all strongly typical sequences as B"'^ and let P" be the 
probability distribution given by the eigenvalues Aj. Then by the Law of Large Numbers, P" (B"'*) — > 1 as n ^ oo. 
It is shown in 0| that the size of B"-'' satisfies 



where H{S) = — X]j=i log Aj, and lim^^o lim„^oo A„((5) = 0. 

For arbitrary function f{j),j — 1, . . . ,d, and J — (ji, ...,jn) € B"'^ we have 



(9) 



/(Ji) 



i=i 



< S max /. 



In particular, any strongly typical sequence is (entropy) typical: taking /(j) = — logAj gives 

n[H{S)-6i] < - \ogXj <n[H{S) + Si], 

where Si = S maxAj>o(— log Aj). The converse is not true - not every typical sequence is strongly typical. 
The strongly typical projector is defined as the following spectral projector of 5**": 



(10) 



(11) 



We denote dn,s = dimP"''' = J5"''^ and S"^'^ — and we are going to prove that 



lim lim -Him®'' (S*"^*)) = H{^iS)) 

(5^0 ri^oo n 



[12) 



for arbitrary channel . 
We have 



= H («'®" (S*"^*) |*^"(S'®")) + Trlog*(S')®" (^'®" (^"■'^) - «'(S')®") , (13) 

where H {■]■) is relative entropy. Strictly speaking, this formula is correct if the density operator 4'(S')®" is nonde- 
generate, which we assume for a moment. Later we shall show how the argument can be modified to the general 
case. 

For the first term we have the estimate by the fundamental property of monotonicity of the relative entropy 

H (5'®" (5"'*) |^'®"(S'®")) < H (S'"^*^®") , 
with the right hand side computed explicitly as 

V -^log— ^— = -logd„,5 - V -^logAj, 



which is less than or equal to n {Si + A„((5)) by (p]), (||), giving sufficient estimate. 
By using the identity 

log*(5)®" = log^'(S') (g)/(g)...(g)/ + ... + /(g)...(g)/(g) log*(S'), 
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and introducing the operator F = ^'*(log^'(S')) where is the dual channel, we can rewrite the second term as 

^^ {F<g>I<g>...(g>I+... + I(g>...(g>I<g>F) . -„ ,5 _ ^^„. 

n ' 

fUl) + ■■■+ fUn 



n \ ^ 

dn,s ^ 



JeB" 



where /(j) — {ej\F\ej), which is evaluated by n^max / via This estabhshes (|l|) in the case of a nondegenerate 

Coming back to the general case, let us denote P<s, the supporting projector of ^'(5'). Then the supporting projector 
of 4'(5')®" is P|", and the support of (5"''^) is contained in the support of ^(S')®" = because the 

support of S'"'* is contained in the support of S''^". Thus the second term in (|l^) should be understood as 

TrP®"log F|" (*®" (S*"'*') - , 

where now we have log of a nondegenerate operator in P^"7i®". We can then repeat the argument with F defined 
as **(P* [logP**(S')PM,] P^). This fulfills the proof of (|), from which (|) follows. 
Proof of the inequality 

Cea($) <max/(5^,$). (14) 

Sa 



We first prove that 



C«(<i>)<max/(5^,$). (15) 

OA 



The proof is a modification of that from using properties of conditional quantum entropy which are known to 
follow from the strong subadditivity of the entropy (see e. g. [Q), rather than the strong subadditivity itself. 

Let us denote £\ the encodings used by A. Let Sab be the pure state initially shared by A and B, then the state 
of the system AB (resp. A) after the encoding is 

SiiB^{£A<»^dB)[SAB], resp. S\^£:,[Sa]. (16) 
Note that the partial state of B does not change after the encoding, Sg = Sb- We are going to prove that 

H ( E 7r,(ci> ® IdB)[S\B]] - E (("^ ® ^^bWab]) 



(17) 



By the quantum coding theorem, the maximum of the left hand side with respect to all possible tt^, £\ is just cil} ($), 
whence (^5|) will follow. 

By using subadditivity of quantum entropy, we can evaluate the first term in the left hand side of (|l^ as 



H[J2^^^{SA]] +H{SB)=Hi<P 



J2^^H{Sb) 



Here the first term already gives the output entropy from I {J^i'^i'^A''^) ■ proceed with evaluation of the 

remainder 



J2^^[HiSB) - H {{^ ®ldB)[S\B])] 



We first show that the term in squared brackets does not exceed 7J(S'^) — H (($ (g) Id^i ) [5^ ] ) , where i?' is the 
purifying (reference) system for S\, and S'^j^i is the purified state. To this end consider the unitary extension of 
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the encoding £\ with the environment Ei, which is initially in a pure state. From (|T^) we see that we can take 
i?* = BEi (after the unitary interaction which involves only AEi). Then, again denoting with primes the states after 
the application of the channel <I>, we have 

H{Sb) -H{{<^>® ldB)[S\B]) = H{Sb) - H{S\,s) = -HdA'\B), (18) 

where the lower index i of the conditional entropy points out to the joint state S\,g. Similarly 

= -HdA'm = -H,{A'\BEi), 

which is greater or equal than ( |l8|) by monotonicity of the conditional entropy. 

Using the concavity of the function Sa H[Sa) — H ((<i> ® \Ar)[Sar\) to be shown below, we get 

Y,^..[H{S\)-H{{^®lAn^)[S\^^)] 



< 



H ^ TT.S^j - (($ ® ldR)[SAR] 



where Sar is the state purifying J^i ''^iS'a with a reference system R. 

To complete this proof it remains to show the above concavity. By introducing the environment E for the channel 
<i>, we have 

H{Sa) -H{{^® ldR)[SAR\) = H{Sr) - H {Sa'r) 

= H{Sa'E') - H{Se') - H{A'\E') 

The conditional entropy H{A'\E') is a concave function of Sa'E'- The map Sa — * Sa'E' is affine and therefore 
H{A'\E') is a concave function of Sa ■ 

Applying the same argument to the channel gives 

C(^)(<i>)<max/(52;$«"). (19) 

■'a 

Then from subadditivity of quantum mutual information j^], we have 

max/(S'i2; $1 ® $2) = max/(S'i; $1) + max/(S'2; $2), 

S12 S\ S2 

implying the remarkable additivity property 

max/(S'3;$^") = 71 max/(S'A; $). 

Therefore, finally we obtain (p^. 

III. RELATION BETWEEN ENTANGLEMENT-ASSISTED AND UNASSISTED CAPACITIES 

The definition of cia^(<i>) and hence of Cea{^) can be formulated without explicit introduction of the encoding 
operations namely 



C«($)= max 



H(J2M^®'^dB)[S'AB] -5]^,i?((<f>®IdB)[^ilB]) 



(20) 



where Eb is the collection of families of the states {S\^} satisfying the condition that their partial states S'g do not 
depend on i, S'^ — Sb- This follows from 
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Lemma. Let {'S'^^} be a family of the states satisfying the condition Sg = Sb- Then there exit a pure state Sab 
and encodings £\ such that 

^AB = (^A®IdB)[^AB]. (21) 

Proof. For simphcity assume that Sb is nondegenerate. Then 

d 

SB = Y.Xk\ei){ei\, 

k=l 

where Afe > and {|ef)} is an orthonormal basis in T-Ib- Let {|e^)} be an orthonormal basis in Ti.A- For a vector 
= J2k=i Cfelcfe) we denote 1-0^) = J2k=i Cfelef)- The map \^p^) is anti-isomorphism of Ha and Hb- Put 

d 
k=l 

SO that Sab — \4'ab){4'ab\ and define encodings by the relation 

S\ = ii^^lSB'^'S^ABSB'^'l^''), H^), 10^) € -Ha. 

Then one can check that £a are indeed channels fulfilling the formula (pl|). 

1/2 1/2 

In the case Sb is degenerate, the above construction should be modified by replacing Sg ^ab^b formula 



above with y SgS\gy Sg + Pg where Sg is the generalized inverse of 5b and Pg is the projection onto the null 
subspace of Sb- 

We now observe an inequality relating the asymptotic entanglement-assisted and unassisted capacities. Apparently, 



Cil\^) < max 



H(j2^,{<^>^ldg)[S\B] -^^,F((*®Ids)[5^B]) 



(22) 



where S'^j^g are already arbitrary states, not necessarily of the form (^TJ). The quantity on the right hand side 
is nothing but the one-shot classical capacity C^^^($ (g) Ids) of the channel $ igi Ids. It was shown in that 
C^^H* (g) Ids) = C(i)($) + C'^^^Ub) = C(i)($) + logd. Applying the same argument to $®" instead of $, we have 

CW($®") < C(i)($®") +nlogd. 
Dividing by n and taking limit n ^ oo, we obtain 

Cea($) < C($)+l0gd 

One can expect that a similar inequality 

Ceai^) < C«($)-|-l0gd 

holds generally for the one-shot classical capacity; if it breaks for some channel $, then for this channel C^^-* ($) < C{^), 
which would imply negative answer to the long-standing question concerning additivity of the classical capacity. 

It is not difficult to check that the inequality indeed holds for all unital qubit channels and for d-depolarizing 
channel 

^S] = {1-p)S + p^TtS. (23) 
a 

,2 

Here dim H = d and the parameter p should lie in the range < p < , as can be seen from the Kraus representation 

^t'^] = [^-"P^^^^^^V^ E ^"/3^^a/3, (24) 

with a, /3 = 1, . . . , d built upon arbitrary orthonormal basis in 7i. 
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The quantity Cea{^) can be computed by using unitary covariance of the depolarizing channel and concavity of 
the function S — > 1(5;$). It follows that it achieves the maximum at the chaotic state -S* = ^. We have H{S) = 
H{^[S]) = logd. The entropy exchange H{S-^) can be computed by as the entropy of the matrix [TrSA'^pAais], 

where Aa/s — ^Wap]a, (3 ^ d;Acid = y^l — p^^^I are the Kraus operators from the representation (|2^). We thus 
obtain 

Cea(<i>) = logd^ + (l - log (l - + p^ log ^. (25) 

This should be compared with the unassisted classical capacity, which is equal to 

C(i) ($) = log d + (l - p^) log (l - p^) + p^ log ^, (26) 

and is achieved for an ensemble of equiprobable pure states taken from an orthonormal basis in Ti.. One then sees 
^^^^ cw^^) ~^ d + 1 in the limit of strong noise p ^ 1 (note that both capacities tend to zero!) 

,2 

Moreover, taking the maximal possible value p — , wc obtain 

d^ 

Cea = log ■ 



d2 



„n-i 1 1 d d ^ d^ 
^ = - — - log h log ■ 



d+1 ^d'^-l 

Here the ratio monotonically increases from the value 5.0798 for d — 2, approaching tightly the asymptotic line 
2(fi + 1) as d grows to infinity. 
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